

	TREN - SOLUTIE
       ----------------

SOLUTIA 1:
----------

Programare dinamica :

D[i,j] = nr.minim de mutari necesare pt. ca la traversa
i sa se ajunga cu j traverse carate in spate

SOLUTIA 2:
----------

Programare dinamica:

D[i,j] = nr.minim de mutari efectuate pt. ca la pozitia i
sa se ajunga parcurgand j pozitii consecutive goale, iar pe i

D[i,j,0] -> pe i se afla traversa
D[i,j,1] -> pe i nu se afla traversa


Se aplica PD din ambele sensuri, si se pastreaza pozitia pt.
care suma mutarilor este minima.